ULTRAGRAPH (:7*-ALGEBRAS VIA TOPOLOGICAL 

QUIVERS 
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AND MARK TOMFORDE 

Abstract. Given an ultragraph in the sense of Tomforde, we con- 
struct a topological quiver in the sense of Muhly and Tomforde in 
such a way that the universal C*-algebras associated to the two 
objects coincide. We apply results of Muhly and Tomforde for 
topological quiver algebras and of Katsura for topological graph 
C*-algebras to study the iC-theory and gauge-invariant ideal struc- 
ture of ultragraph C*-algebras. 



1. Introduction 

Our objective in this paper is to show how the theory of ultragraph 
C* -algebras, first proposed by Tomforde in [131 [H], can be formulated 
in the context of topological graphs [6] and topological quivers [11] in a 
fashion that reveals the i^-theory and ideal theory (for gauge-invariant 
ideals) of these algebras. The class of graph C*-algebras has attracted 
enormous attention in recent years. The graph C*-algebra associated 
to a directed graph E is generated by projections associated to the 
vertices v of E and partial isometrics Sg associated to the edges e of E. 
Graph C*-algebras, which, in turn, are a generalization of the Cuntz- 
Krieger algebras of [2], were first studied using groupoid methods [9l[8]. 
An artifact of the initial groupoid approach is that the original theory 
was restricted to graphs which are row-finite and have no sinks in the 
sense that each vertex emits at least one and at most finitely many 
edge£|. 
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^A refinement of the analysis in [3], due to Paterson [T^], extends the groupoid 
approach to cover non-row-finite graphs. One can find a groupoid approach that 
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The connection between Cuntz-Krieger algebras and graph C*-alge- 
bras is that each directed graph can be described in terms of its edge 
matrix, which is a {0, l}-matrix indexed by the edges of the graph; a 
1 in the (e, /) entry indicates that the range of e is equal to the source 
of /. The terminology row-finite refers to the fact that in any row of 
the edge matrix of a row-finite graph, there are at most finitely many 
nonzero entries. 

The two points of view, graph and matrix, led to two versions of 
Cuntz-Krieger theory for non-row-finite objects. In C*-algebras 
were associated to arbitrary graphs in such a way that the construc- 
tion agrees with the original definition in the row-finite case. In [5] 
C*-algebras — now called Exel-Laca algebras — were associated to 
arbitrary {0, 1} matrices, once again in such a way that the definitions 
coincide for row-finite matrices. The fundamental difference between 
the two classes of algebras is that a graph C*-algebra is generated by a 
collection containing a partial isometry for each edge and a projection 
for each vertex, while an Exel-Laca algebra is generated by a collec- 
tion containing a partial isometry for each row in the matrix (and in 
the non-row-finite case there are rows in the matrix corresponding to 
an infinite collection of edges with the same source vertex). Thus, al- 
though these two constructions agree in the row-finite case, there are 
C*-algebras of non-row-finite graphs that are not isomorphic to any 
Exel-Laca algebra, and there are Exel-Laca algebras of non-row-finite 
matrices that are not isomorphic to the C*-algebra of any graph |T1] . 

In order to bring graph C*-algebras of non-row-finite graphs and 
Exel-Laca algebras together under one theory, Tomforde introduced 
the notion of an ultragraph and described how to associate a C*-alge- 
bra to such an object [131 [H]. His analysis not only brought the two 
classes of C*-algebras under one rubric, but it also showed that there 
are ultragraph C*-algebras that belong to neither of these classes. Ul- 
tragraphs are basically directed graphs in which the range of each edge 
is non-empty set of vertices rather than a single vertex — thus in an 
ultragraph each edge points from a single vertex to a set of vertices, 
and directed graphs are the special case where the range of each edge 
is a singleton set. Many of the fundamental results for graph C*-alge- 
bras, such as the well-known Cuntz-Krieger Uniqueness Theorem and 
the Gauge-Invariant Uniqueness Theorem, can be proven in the setting 



handles sinks and extends the whole theory to higher rank graphs in [4] . A groupoid 
approach to ultragraph C*-algebras may be found in [10]. 
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of ultragraphs [I3]. However, other results, such as K-theory compu- 
tations and ideal structure are less obviously amenable to traditional 
graph C*-algebra techniques. 

Recently, Katsura [6] and Muhly and Tomforde pT] studied the no- 
tions of topological graphs and topological quivers, respectively. These 
structures consist of second countable locally compact Hausdorff spaces 
and of vertices and edges respectively with range and source 
maps r,s : ^ which satisfy appropriate topological hypotheses. 
The main point of difference between the two (apart from a differ- 
ence in edge-direction conventions) is that in a topological graph the 
source map is assumed to be a local homeomorphism so that s~^{v) is 
discrete, whereas in a topological quiver the range map (remember the 
edge-reversal!) is only assumed to be continuous and open and a system 
A = {Xv}v£EO of Radon measures A„ on r~^(t>) satisfying some natural 
conditions (see |TTl Definition 3.1]) is supplied as part of the data. It 
is worth pointing out that given E^,E^,r and s, with r open, such a 
system of Radon measures will always exist. A topological graph can 
be regarded as a topological quiver by reversing the edges and taking 
each A„ to be counting measure; the topological graph C*-algebra and 
the topological quiver C*-algebra then coincide. One can regard an 
ordinary directed graph as either a topological graph or a topological 
quiver by endowing the edge and vertex sets with the discrete topol- 
ogy, and then the topological graph C*-algebra and topological quiver 
algebra coincide with the original graph C*-algebra. 

In this article we show how to build a topological quiver Q{Q) from an 
ultragraph Q in such a way that the ultragraph C*-algebra C*{Q) and 
the topological quiver algebra C*{Q{Q)) coincide. We then use results 
of [B] and to compute the i^-theory of C*{Q), to produce a listing 
of its gauge-invariant ideals, and to provide a version of Condition (K) 
under which all ideals of C*{Q) are gauge-invariant. 

It should be stressed that the range map in Q{Q) is always a lo- 
cal homeomorphism, so Q{Q) can equally be regarded as a topological 
graph; indeed our analysis in some instances requires results regard- 
ing topological graphs from [6] that have not yet been generalized to 
topological quivers. We use the notation and conventions of topologi- 
cal quivers because the edge-direction convention for quivers in [llj is 
compatible with the edge-direction convention for ultragraphs [13. 14j. 

The paper is organized as follows: In Section [2] we describe the 
commutative C*-algebra 2lg C C*{Q) generated by the projections 
{Pa '■ A G ^°}. In Section [3] we provide two alternative formulations of 
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the defining relations among the generators of an ultragraph C*-alge- 
bra which will prove more natural in our later analysis. In Section H] 
we describe the spectrum of We use this description in Section [5] 
to define the quiver Q{Q), show that its C*-algebra is isomorphic to 
C*{Q), and compute its i^-theory in terms of the structure of Q using 
results from [6] . In Section [6] we use the results of [11] to produce a 
listing of the gauge-invariant ideals of C*{Q) in terms of the structure 
of Q, and in Section [7] we use a theorem of [7] to provide a condition 
on Q under which all ideals of C*{Q) are gauge- invariant. 

2. The commutative C7*-algebra 2lg and its representations 

For a set X, let V{X) denote the collection of all subsets of X. 

Definition 2.1. An ultragraph Q = (G^, Q^, r, s) consists of a countable 
set of vertices a countable set of edges Q^, and functions s: ^ 
andr: \ {0}. 

Definition 2.2. For an ultragraph Q = {G^, g^,r, s), we denote by 2lg 
the C*-subalgebra of i°°{G^) generated by the point masses {S^ : v G 
G°} and the characteristic functions {Xr{e) '■ e G Q^}. 

Let us fix an ultragraph Q = {G'^ ,r, s), and consider the repre- 
sentations of 

Definition 2.3. For a set X, a subcollection C of V{X) is called a 
lattice if 

(i) G C 

(ii) An B E C and AU B e C ioT all A, B e C. 

An algebra is a lattice C that also satisfies the additional condition 

(iii) A\B eC ior a\\ A, B e C. 

Definition 2.4. For an ultragraph Q = (G", Q^, r, s), we let denote 
the smallest algebra in V{G^) containing the singleton sets and the sets 
{r(e) : e G G^}. 

Remark 2.5. In [13], was defined to be the smallest lattice — not 
algebra — containing the singleton sets and the sets {r(e) : e G Q^}. 
The change to the above definition causes no problem when defining 
Cuntz-Krieger ^-families (see the final paragraph of Section [3]). Fur- 
thermore, this new definition is convenient for us in a variety of situa- 
tions: It relates to the C*-algebra 2tg described in Proposition 12. 6[ 
it allows us too see immediately that the set r(A,/i) of Definition 12.81 
is in and — most importantly — it aids in our description of the 
gauge-invariant ideals in Definition 16. II and Lemma [6^21 For additional 
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justification for tlie cliange in definition, we refer tlie reader to [ini 
Section 2]. 

Proposition 2.6. We have = {A C : xa ^ ^g} and 
(2.1) 2tg = span{xA : ^ G 6^°}. 

Proof. We begin by proving fl2.ip . Since {A C : xa ^ ^g} is an 
algebra containing {v} and r(e), we liave C {A C G° : G 2lg}. 
Hence we get 

2lg D span{xA : A G ^°}. 
Since is closed under intersections, the set span{x^ : A G Q^} is 
closed under multiplication, and hence is a C*-algebra containing {6^} 
and {Xr(e)}- Hence 2lg C spanjxyi : A G ^°}, establishing fl2.ip . 

We must now show that = {A C G^ : xa ^ '^g} ■ We have already 
seen C {A C G° : e 2tg}. Let A C with xa e By fl^ . 
we have - YlT=i^kXAj\ < 1/2 for some Ai,...,Am G ^° and 
zi, . . . , Zm, G C; moreover, since is an algebra, we may assume that 
j k implies AjCiAk = 0. But then x E Aii and only if a; G for some 
(unique) k with |1 — Zk\ < 1/2. That is, A = U|i-Zfe|<i/2 

Ak G g'>. □ 

Definition 2.7. A representation of a lattice C on a C*-algebra 55 is a 
collection of projections {paIasc of ^ satisfying p0 = 0, PaPb = P^nS) 
and paub =Pa + Pb- Pahb for all A,B eC. 

When C is an algebra, the last condition of a representation can 
be replaced by the equivalent condition that paub = Pa + Pb for all 
A,B eC with A n 5 = 0. 

Note that we define representations of lattices here, rather than just 
of algebras, so that our definition of G*{Q) agrees with the original 
definition given in [13] (see the final paragraph of Section [3]). 

Definition 2.8. For a fixed ultragraph Q = {G^, Q^, r, s) we define 

X = |(A, /i) : A, /i are finite subsets of with A fl /i = and A 7^ 0}. 

For (A,/i) G X, we define r{\,fi) C G^ by 

r(A,/z) :=f|r(e)\UK/)- 

Definition 2.9. Let ^ = (G'°,^^,r, s) be an ultragraph. A collection 
of projections {pv}v&GO {Qe}eeg^ is said to satisfy Condition (EL) 
if the following hold: 

(1) the elements of {Pv}vggo are pairwise orthogonal, 

(2) the elements of {gejeegi pairwise commute, 

(3) PvQe = Pi, if f G r(e), and pyQe = if t; ^ r(e). 
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(4) neeA^en/g;.(l " Qf) = Y.v(ir{\i.) Pv for all (A,/x) e X with 
|r(A, < oo. 

From a representation of Q^, we get a collection satisfying Condi- 
tion (EL). We prove a slightly stronger statement. 

Lemma 2.10. Let C he a lattice in V{G^) which contains the singleton 
sets and the sets {r(e) : e G Q^}, and let {pa}a(^c be a representation 
of C. Then the collection {p{v}}v€GO ^^^^ {Pr{e)}eeg^ satisfies Condi- 
tion (EL). 

Proof. From the condition P0 = and PaPb = Padb, it is easy to 
show that the collection satisfies the conditions (1), (2) and (3) in 
Definition 12.91 To see condition (4) let (A,/i) G X with \r{X,fi)\ < oo. 
Define A, B G hj A = HeeA ^(^) ^^"^ ^ ~ U/e/^ '"(/)• Then we have 
A, B E C, and from the definition of a representation, we obtain 

PA = nPK<=) -Pb = Yl{^ -Pr{f))- 

Since r(X,fi) is a finite set, r(A,/i) G C and Pr(A,M) = Z],;er(A,M) ^'M- 
Also, because r(A,/i) = A \ 5, we obtain r(A,/i) U i? = A U -B and 
r{X,n)nB = 0. Hence paub = Pri\,^^)+PB■ Since p^us = Pa+Pb^Pahb, 
we get Pr(A,M) = Pa - PAns- Hence we have, 

P{v} =PA- PAnB = Pa{1 - Pb) = YlPr{e) ~ Pr{f))- 

v^r{\,ij,) eeA f£fj, 

□ 

We will prove that from a collection satisfying Condition (EL), we 
can construct a *-homomorphism from 2lg onto the C*-subalgebra gen- 
erated by that collection. To this end, we fix a hsting = {cj}^]^, 
and for each positive integer n define a C*-subalgebra of 2lg to be 
the C*-algebra generated by {6^ : v G G^} and {Xr(ei) : « = 1, 2, . . . , n}. 
Note that the union of the increasing family {21^*''}^]^ is dense in 2tg. 

Definition 2.11. Let n be a positive integer. Let 0" := (0, 0, . . . , 0) G 
{0, 1}". For = (cji, W2, . . . , cj„) G {0, 1}" \ {0"}, we set 

:= Pi r(ei) \ |J r{ej). 

Lemma 2.12. Let n be a positive integer. For each uo G {0, 1}", we 
define A^, C by A^ = {e, : cu, = 1} anc? /i^ = {cj : c<jj = 0}. T/ien 
the map 
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is a bijection between {0,1}" \ {0"} and {{\, fi) G X : A U = 
{ei, . . . , Cn}}, and we have r(uj) = r(A(^, /i^^) . 

Proof. The map u (A^^,/!,^) is a bijection because (A,yu) i-^ xa pro- 
vides an inverse, and r{uj) = r{\^,fi^) by definition. □ 

Definition 2.13. We define A„ := {to E {0, l}'^ \ {O'^} : |r(tu)| = oo}. 

Lemma 2.14. For each i = 1,2, . . . ,n, the set r(ej) is a disjoint union 
of the infinite sets {?"(co')}^gA„,Wi=i o,nd the finite set IJa;^A„ ^^=1 ^(^)- 

Proof First note that r{uj)nr{u') = for distinct u,uj' G {0, 1}"\{0"}. 
For V G r(ej), define G {0, 1}" by tuj = Xr{ej){'v) for I < j < n. Since 
f G r(ej), u;^ 7^ 0", and v G r(ci;'') by definition. Hence 

r(e,) = U rK) = |J r(^) 

Since r(u;) is a finite set for uj G {0, 1}" \ {0"} with uj ^ A„, the result 
follows. □ 

Proposition 2.15. The C*-algebra 21^"^ is generated by {6^ : v G 
C^jUlxrH :cuG A„}. 

Proof. For each G A„, we have 

= n n ~ ^-(-.)) ^ 

giving inclusion in one direction. It follows from Lemma 12.141 that the 
generators of Stg"'' all belong to the C*-algebra generated by {5^ : v G 
G^} U {Xr{ui) '■ G A„}, establishing the reverse inclusion. □ 

For each uj G A„, the C*-subalgebra of 21^"'' generated by {6^ : v G 
r{uj)} and Xri^) is isomorphic to the unitization of co{r{Lj)). Since the 

C*-algebra is a direct sum of such C*-subalgebras indexed by the 
set An and the C*-subalgebra 00(6*° \ Ua;eA„ ''^(^)) (recall that the 
r(co')'s are pairwise disjoint), we have the following: 

Lemma 2.16. For two families {pv}veGO ^^'^^ {O'^jt^eAn of mutually 
orthogonal projections in a C*-algebra 03 satisfying 



PvQu 



Py ifvEr{uj), 
if V ^ r{uj), 



there exists a *-homomorphism TCn'- 2tg"^ ^ with 7r„((5„) = p^ for 
V eG^ and vr„(xr(<^)) = for u; G A„. 
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Proposition 2.17. Let Q = {G^,Q^,r,s) be an ultragraph, and 03 he 
a C* -algebra. Then there exist natural bijections among the following 
sets: 

(i) the set of *-homomorphisms from 'Qlg to 03, 

(ii) the set of representations of on 03, 

(iii) the set of collections of projections in ?B satisfying Condition (EL). 

Specifically, if it: 2lg 03 «s a *-homomorphism, then p a '■= tt{xa) for 
A & gives a representation of ; if {pA^A^g^ is a representation of 
on ?B, then {p{v}}u&G^ U {Pr(e)}eggi satisfies Condition (EL); and if 
a collection of projections {Pv}veG"^{'ie\e<^G^ satisfies Condition (EL), 
then there exists a unique *-homomorphism vr: 2tg !B such that 
7r(5^) = Pv and TT{xr{e)) = Qe for all v E and e E Q^. 

Proof. Clearly we have the map from (i) to (ii), and by Lemma [2. 101 we 
have the map from (ii) to (iii). Suppose that {pv}veGo and {gejeegi is a 
collection of projections satisfying Condition (EL). Fix a positive inte- 
ger n. For each u e {0, 1}" \ {0"}, we define = H^^^i qe, Iluj,=o(^ ~ 
qej) G ^. Then {q^ : c<j G {0, 1}" \ {0"}} is mutually orthogonal. By 
Definition 12.9( 3). we have 



Pvqu. 



Pv if f G r{uj) 
if V ^ r{iu) 



Hence by Lemma [2.161 there exists a *-homomorphism vr^: ^ 
such that Tini^v) = Pv for f G G° and nniXriu;)) = Qu; for u G A„. For 
uj G {0, 1}" \ {0"} with \r{uj)\ < oo, we have 7r„(x^(^)) = Ei^grHP'^ = 
g^j by Definition 12.9( 4). Hence we obtain 



^€{0,1}" ^ lj6{0,1}" 

UJi = l = l 

(n) 

for i = 1, . . . ,n. Thus for each n, the *-homomorphism 7r„ : 2lg ^ !B 
satisfies 7r„(5^) = p^ for t> G G° and 7!'n{Xr{ei)) = Qci fori = 1, . . . ,n. 
Since there is at most one *-homomorphism of — 03 with this 
property, the restriction of the >K-homomorphism 7r„+i : 
2tg"^ coincides with 7r„. Hence there is a *-homomorphism vr: 2lg — » ^ 
such that n{6v) = Pv for f G G° and 7r(xr(e)) = qe for e G Q^. The 
*-homomorphism vr is unique because 2lg is generated by {5^ : v G 
G0}U{x.(e):eG6;i}. □ 
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Corollary 2.18. LetQ^ = {ei}°Zi some listing of the edges ofQ. To 
check that a family of projections {pv}v<^GO U {q'ejeegi satisfies Condi- 
tion (EL), it suffices to verify that Definition \2. 9\( l)-( 3) hold and that 
(4) holds for (A, /i) G X with |r(A, < oo and A U /i = {ei, . . . , e„} 
for some n. 

We conclude this section by computing the i^'-groups of the C*-al- 
gebra 2tg. 

Definition 2.19. For an ultragraph Q = {G^,Q^,r, s), we denote by 
Zg the (algebraic) subalgebra of £°°(G°,Z) generated by {S^ : v G 



An argument similar to the proof of Proposition 12.61 shows that 



Proposition 2.20. We have KoCQig) = Zg and Ki{'Qlg) = 0. 

Proof For each n eN \ {0}, let Z^"^ be the subalgebra of £°°(G°,Z) 
generated by {6^ : v G G^} U {Xr{ei) '■ i = 1,2, .. . ,n}. By an argu- 
ment similar to the paragraph following Proposition I2.15[ we see that 
Zg^^ is a direct sum of the unitizations (as algebras) of Co(r(cij), Z)'s 

and 00(6*° \ IJ^g^^ r(c<j), Z). Hence the description of 21^^'' in the 
paragraph following Proposition 12.151 shows that there exists an iso- 
morphism ii'o(2lg^'') Zg^^ which sends [6^], [Xr(uj)] ^ -^o(2tg"^) to 
^v,Xr{uj) £ Zg^'' ■ By taking inductive limits, we get an isomorphism 
Koi^g) -> Zg which sends [xa] e Ko(2lg) to xa e Zg for A G 
That Ki{Qlg) = follows from the fact that Ki{Qlg^'') = for each n, 
and by taking direct limits. □ 

Remark 2.21. It is not difficult to see that the isomorphism in Propo- 
sition 12.201 preserves the natural order and scaling. 



Definition 3.1. Let Q = {G^,Q^,r,s) be an ultragraph. A vertex 
V G G° is said to be regular if < |s^^(f )| < 00. The set of all regular 
vertices is denoted by C G^. 

Definition 3.2. For an ultragraph Q = (G°,^^,r, s), a Cuntz-Krieger 
Q -family is a representation {pyijAee" of ^ C*-algebra 03 and a 

collection of partial isometrics {se}eeg^ ^ with mutually orthogonal 
ranges that satisfy 



G0}U{xKe):eG6;i}. 




n 



k=l 
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(1) S*Se = Pr{e) for all 6 G ^^ 

(2) SeSl < ps{e) for all e G 

(3) Pv = Es(e)=i, ^eS*e for all G G^g, 

where we write in place of for v E C^. 

The C*-algebra C*(^) is the C*-algebra generated by a universal 
Cuntz-Krieger ^-family {pA,Se}. 

We will show that this definition of C*{Q) and the following natural 
generalization of the definition of Exel-Laca algebras in [3] are both 
equivalent to the original definition of C*{Q) in [13^ Definition 2.7]. 

Definition 3.3. For an ultragraph Q = (G^, r, s), an Exel-Laca 
Q -family is a collection of projections {pv}veG° and partial isometries 
{sejeggi with mutually orthogonal ranges for which 

(1) the collection {pv}v€G° U {SgSejeee^ satisfies Condition (EL), 

(2) SeSl < ps(e) for all e G G^, 

(3) Pv = 'Zs{e)=v ^eSl foT V G G°g. 

Proposition 3.4. For each Cuntz-Krieger Q -family {pA,Se}, the col- 
lection {pv,Se} is an Exel-Laca Q-family. Conversely, for each Exel- 
Laca Q-family {p^,, Se\, there exists a unique representation {pa\ of 
on the C* -algebra generated by {p^, Se} such that = p^ for f G G° 
and {pa, s^} is a Cuntz-Krieger Q-family. 

Proof. This follows from Proposition 12.171 □ 

Corollary 3.5. Let {p^^Se} be the Exel-Laca Q-family in C*{Q). For 
an Exel-Laca Q-family {P^, 5'e} on a C*-algebra there exists a *- 
homomorphism 0: C*{Q) ?B such that (j){pv) = Pv O'nd (f){se) = Sg. 
The *- homomorphism is injective if P^ ^ for all v E and there 
exists a strongly continuous action 13 of T on ^ such that (3z{Pv) = Pv 
and Pz{Se) = zSe for v G e G Q^ , and z eT. 

Proof. The first part follows from Proposition 13.41 and the latter fol- 
lows from |T3l Theorem 6.8] because (f){pA) 7^ for all non-empty A if 
0(p^) = P^y^O for all veG°. □ 

It is easy to see that Proposition 13.41 is still true if we replace Q^ by 
any lattice contained in Q^ and containing {v} and r(e) for all f G G° 
and e E Q^ (see Lemma 12.101) . Hence the restriction gives a natural 
bijection from Cuntz-Krieger ^-families in the sense of Definition 13.21 
to the Cuntz-Krieger ^-families of [13, Definition 2.7]. Thus the C*-al- 
gebra C*{Q) is naturally isomorphic to the C*-algebra defined in fl3\ 
Theorem 2.11]. 
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4. The spectrum of the commutative C*-algebra 2tg 

Let Q = {G^,Q^,r,s) be an ultragraph. In this section, we describe 
the spectrum of the commutative C*-algebra 2lg concretely. Fix a 
hsting = {cij^i of the edges of Q. As described in the paragraph 
following the proof of Lemma I2.10[ the C*-algebra 2lg is equal to the 
inductive limit of the increasing family {2tjf^}~ i, where Sl^T^ is the C*- 
subalgebra of 2lg generated by {6^ : f G G°} U {Xr{ei) ■ i = 1,2, . . . ,n}. 
In order to compute the spectrum of 2tg, we first compute the spectrum 
of Slg"'' for a positive integer n. 

Definition 4.1. For n G N \ {0}, we define a topological space Q^g^ 

such that n'-g '' = U A„ as a set and A U F is open in fijf ^ for A C 
and Y C A„ if and only if |r(a;) \ yl| < oo for all uj 

For each v G G^, {v} is open in ^lg^\ and a fundamental system of 
neighborhoods of G A„ C ilg"^ is 

{AU{u}:Ac \r{u) \A\< oo}. 

Hence G^ is a discrete dense subset of ^^g"^. Note that fig"^ is a disjoint 
union of the finitely many compact open subsets r{uj) U {uj} for uj G A„ 
and the discrete set \ IJlj6A„ '"('^)- '^^^^ ^^"^^ ^'^'^ paragraph 
following Proposition 12.151 show the following: 

Lemma 4.2. There exists an isomorphism tt^"'^ : 2tg"^ Co{^l^g^) such 
that 7r(")((5^) = 6^ and vr(")(xr(a;)) = Xr{oj)u{uj} for v e G^ and u; G A„. 

Lemma 4.3. For i = 1,2, ... ,n, the closure r(ej) of r{ei) C Qg^^ 
is the compact open set r(ej) U {tu G A„ : cjj = 1}, and we have 

Proof. This follows from Lemma 12.141 □ 

Let A„ := A„ U {0'^}. We can define a topology on fi^"^ := G° U A„ 
similarly as in Definition 14.11 so that fig"^ is the one-point compactifi- 
cation of f^g"^ The restriction map {0, 1}"+^ {0, 1}" induces a map 

^n+i '^n, and hence a map fig"'*'^'' ^ ^g""*- It is routine to check that 
this map is a continuous surjection, and the induced *-homomorphism 
Co(fig"^) — i> ColQ^g'^^^) coincides with the inclusion Slg"^ Slg"^^"* via 
the isomorphisms in Lemma [4.21 
For each element 

UJ = {UJI, UJ2, . . . ,UJi, . . .) G {0, 1}°°, 
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we define uj\n G {0, 1}" by u}\n = (co'i,co'2, • • • ,^n)- The space {0, 1}°° 
is a compact space with the product topology, and it is homeomorphic 
to lim{0, 1}". 

Definition 4.4. We define 

Aoo := {oJ G {0, : uj\n G A„ for all n}, 

and Aoo := Aoo \ {0°°} where 0°° := (0, 0, . . .) G {0, 1}°°. 

Since Aoo is a closed subset of {0, 1}°°, the space Aqo is locally com- 
pact, and its one-point compactification is homeomorphic to Aoo- By 
definition, Aoo — lim A„. 

Definition 4.5. We define a topological space VLg as follows: Vtg = 
G° U Aoo as a set and AUY is open in fig for A C G° and Y C Aoo if 
and only if for each uj eY there exists an integer n satisfying 

(i) if uj' G Aoo and uj'\n = uj\n, then u' G Y; and 

(ii) |r(u;|„) \ A| < cx). 

Equivalently, A U Y (Z fig is closed if and only if F C Aoo is closed 
in the product topology on {0, 1}°°, and for each u G Aoo such that 
|r(a;|„) fl y4| = oo for all n, we have G F. 

We can define a topology on Qg := U Aoo similarly as in the 
definition above, so that Qg is the one-point compactification of Qg 
and Qg ^ limfijf\ 

Lemma 4.6. In the space Qg, the closure r(ej) of r{ei) C Qg is the 
compact open set r(ej) U {uj E Aoo '■ uJi = 1}. 

Proof. This follows from the homeomorphism Qg = lim Qg^^ combined 
with Lemma [4.31 □ 

Proposition 4.7. There exists an isomorphism tt: 2lg ^ Co{Qg) such 
that TT{6y) = (5„ and 7i{xr{e)) = for u G G° and e E . 

Proof. Taking the inductive limit of the isomorphisms Lemma [4. 2 1 

produces an isomorphism 

vr: 2lg ^limCo(4"^) =Co(fig). 
This isomorphism satisfies the desired condition by Lemma 14.61 □ 

By the isomorphism vr in the proposition above, we can identify the 
spectrum of 2lg with the space Qg. 
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5. Topological quivers and A"-groups 

In this section we will construct a topological quiver Q{Q) from Q, 
and show that the C*-algebra C*{Q) is isomorphic to the C*-algebra 
C*{Q{g)) of [H]. Fix an ultragraph Q = (G^, g\ r, s), and define 

Q{g) := {E{g)',Eig)\rQ,SQ,XQ) 

as follows. Let E{g)^ := Qg and 

E{gY := {(e,x) eg'xng:xE V(e)}, 

where is considered as a discrete set, and r(e) C Qg are compact 
open sets (see Lemma . 

We define a local homeomorphism tq : E{gy —* E{gY by rg(e, x) := 
X, and a continuous map Sq: E{gY E{g)^ by SQ(e,x) := s(e) G 
C E{g)^. Since tq is a local homeomorphism, we have that rQ^{x) 
is discrete and countable for each x G E{g)^. For each x G -E(^)'' 
we define the measure A^, on rg^(x) to be counting measure, and set 
Ag = {A, : x G Eig)^}. 

Reversing the roles of the range and source maps, we can also re- 
gard Q{g) as a topological graph E{g) in the sense of [B], and its 
C*-algebra 0{E{g)) is naturally isomorphic to C*{Q{g)) (see [HI Ex- 
ample 3.19]). Since some of the results about C*{Q{g)) which we wish 
to apply have only been proved in the setting of [6] to date, we will fre- 
quently reference these results; the reversal of edge-direction involved 
in regarding Q{g) as a topological graph is implicit in these statements. 
We have opted to use the notation and conventions of pjj throughout, 
and to reference the results of [TT] where possible only because the 
edge-direction conventions there agree with those for ultragraphs [T3] . 

We let i?(^)°g denote the largest open subset of E{g)^ such that the 
restriction of sq to SQ^{E{g)'}^) is surjective and proper. 

Lemma 5.1. We have E{gf^^ = G°g. 

Proof. Since the image of sq is contained in C E{g)^, we have 
E{g)rg C G°. For each v G G°, we see that v G E{g)°^ if and only 
if Sq^{v) is non-empty and compact because {v} is open in £'(^)°. 
Since {e} x r(e) C E{gy is compact for all e G g^, it follows that 
SQ^(f) = {(e, x) G E{gy : s(e) = v} is non-empty and compact if and 
only if {e G : ^(e) = v} is non-empty and finite; that is, if and only 
if w G G°g. □ 

For the statement of the following theorem, we identify CQ{E{g)^) 
with 2lg via the isomorphism in Proposition 14.71 and denote by Xe ^ 
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Cc{E{Qy) the characteristic function of the compact open subset {e} x 
r(e) C E{QY for each e G Q^. We denote by {ipQ{g), T^Qig)) the universal 
generating Q(^)-pair, and by {p% : A G ^°,e G the universal 
generating Cuntz-Krieger ^-family. 

Theorem 5.2. There is an isomorphism from C*{Q) to C*{Q{Q)) 
which is canonical in the sense that it takes to 'TCQ(g){xA) o,nd 
to ipQ(g){Xe) for all for all A & and e E . Moreover, this isomor- 
phism is equivariant for the gauge actions on C*{Q) and C*{Q{Q)). 

Proof. It is easy to check using Lemma [5.11 and Proposition 13.41 that: 

(1) for each Cuntz-Krieger ^-family {pA, Se '■ A E Q^, e E Q^} there 
is a unique Q(^)-pair {nq^t,'ipp,s) satisfying tTp^s{xa) = Pa for 
each A E and ipp^siXe) = Se for each e E Q^; and 

(2) for each Q(^)-pair {tt,iP), the formulae p^^ := vr(xA) and 
Sg'"^ := ip{Xe) determine a Cuntz-Krieger ^-family {pY^,s'^'^ : 

Aeg'',eeg'}. 

The result then follows from the universal properties of the two C*-al- 
gebrasC*(6;) andC*(Q(6;)). □ 

Remark 5.3. To prove Theorem 15.21 one could alternatively use the 
gauge-invariant uniqueness theorems of ultragraphs [131 Theorem 6.8] 
or of topological graphs P, Theorem 4.5], or of topological quivers pT| 
Theorem 6.16]. 

Theorem 5.4. Let Q = {G^,Q^,r,s) be an ultragraph. We define 
d: Z'^^g Zg by d{5^) = 5^- Y.ees-^(v) Xr(e) for v G G°g. Then we 
have Ko{C*{g)) ^ coker((9) and Ki{C*{g)) ^ ker((9). 

Proof Since Co(S(^)°g) = Co(G°g) and Co{E{gf) = Qlg, we have 
Ko{Co{E{g)%)) = Z«?., Ko{Co{E{gn) = Zg and K^{Co{E{g)%)) = 
Ki{Co{E{g)'^)) = by Proposition I2.20[ It is straightforward to see 
that the map [vr,] : Ko{Co{E{g)%)) ^ Ko{Co{E{gf)) in ^ Corol- 
lary 6.10] satisfies [7rr]((5^) = J2e(^s-'^{v)'X.r{e) for v G G°g. Hence the 
conclusion follows from [6l Corollary 6.10]. □ 

6. Gauge-invariant ideals 

In this section we characterize the gauge-invariant ideals of C*{g) 
for an ultragraph g in terms of combinatorial data associated to g. 

For the details of the following, see [11]. Let Q = {E^, E^,r, s, \) 
be a topological quiver. We say that a subset [/ C is hereditary if, 
whenever e & E^ satisfies s(e) G U, we have r(e) G U. We say that 
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U is saturated if, whenever v G E^^ satisfies r(s ^{v)) C U, we have 

veU. 

Suppose that U C is open and hereditary. Then 

Qu ■= {E^, EIj, rl^i^, s\ei^, X\eo^) 

is a topological quiver, where E^ = E^ \U and E^j = E^ \ r^^{U). 
We say that a pair {U, V) of subsets of E^ is admissible if 

(1) [/ is a saturated hereditary open subset of E^; and 

(2) V is an open subset of E^ with \ f/ C 1^ C (^[})rg. 

It follows from |11], Theorem 8.22] that the gauge-invariant ideals of 
C*{Q) are in bijective correspondence with the admissible pairs {U, V) 
of Q. 

Let Q = {G^,Q^,r,s) be an ultragraph. We define admissible pairs 
of ^ in a similar way as above, and show that these are in bijective 
correspondence with the gauge-invariant ideals of C*{Q). 

Definition 6.1. A subcollection 7i C is said to be an ideal if it 
satisfies 

(1) A,B en implies AUB eH, 

(2) Aen, B e g° and 5 C A imply B eH. 

Let it: Qlg Co(fig) be the isomorphism in Proposition 14. 7[ For an 
ideal H of the set spanjxA : A G H} is an ideal of the C*-algebra 
2tg. Hence there exists an open subset of Qg with 

Co{Un) = 7r(span{xA : A G 

Lemma 6.2. The correspondence Ti 1— Un is a bijection from the set 
of all ideals of to the set of all open subsets of Qg. 

Proof. Since 2tg is an AF-algebra, every ideal of 2tg is generated by its 
projections. From this fact, we see that TC t— > spanjxA : A G H} is a 
bijection from the set of all ideals of to the set of all ideals of 
Hence the conclusion follows from the well-known fact that U 1— > Co{U) 
is a bijection from the set of all open subsets of ilg to the set of all 
ideals of Co{flg). □ 

Remark 6.3. The existence of this bijection is one of the advantages 
of changing the definition of from that given in [T3] . 

Lemma 6.4. Let Ti be an ideal of , and let Un C Qg be the corre- 
sponding open set. Then for v G , {v} E Ti if and only if v E Urt, 
and for e G , r(e) G Ti if and only if r{e) C Un- 



Proof. This follows from Proposition 14.71 



□ 
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Definition 6.5. We say that an ideal 7i C is hereditary if, whenever 
e E satisfies {s(e)} G H, we have r(e) G H, and that it is saturated 
if, whenever v G G^g satisfies r(e) G H for all e G s~^{v), we have 

{t;} G n. 

Proposition 6.6. An ideal Ti of is hereditary (resp. saturated) 
if and only if the corresponding open subset U-}^ C Qg = E{Q)^ is 
hereditary (resp. saturated) in the topological quiver Q{Q)- 

Proof. An open subset U G Qg = E{Q)^ is hereditary if and only 
if, whenever {e,x) G E{Qy satisfies SQ{e,x) = s(e) G U, we have 
rg(e,x) = X G f/. This is equivalent to the statement that, whenever 
e G satisfies s(e) G U, we have r(e) C U. Thus Lemma 16.41 shows 
that an ideal Ti. is hereditary if and only if Uy, is hereditary. 

An open subset U G fig = E[Q)^ is saturated if and only if, whenever 

V G E{Q)'}^ = Gj'g satisfies rQ(s'^{v)) C U, we have v E U. For v G G°g, 

we have rQ{sQ^{v)) = UeGs-^'') '^(^)- Hence U is saturated if and only 
if, whenever v G G^g satisfies r(e) C f/ for all e G s^^(f), we have 

V E U. Thus Lemma 16.41 again shows that an ideal H is saturated if 
and only if U-h is saturated. □ 

Definition 6.7. Let 7i be a hereditary ideal of Q^. For v E we 

define Sgj^{v) C by 

Sgj^{v) := {e E : s{e) = v and r(e) ^ 
We define (G^)rg C G° by 

(G^)rg := {t; G G° : Sgj^^(t>) is non-empty and finite}. 

Since Ti is hereditary, if {v} E H then we have Sgj^{v) = and 
hence v ^ {G^)T:g- 

Lemma 6.8. A hereditary ideal Ti of is saturated if and only if, 
whenever v E G°g satisfies {v} ^ Ti, we have v E {Gy^^g- 

Proof. An element v E G°g is in (G^)rg if and only if Sgjy^{v) C s~^{v) 
is non-empty, which occurs if and only if there exists e G s^^{v) with 
r(e) ^n. □ 

Let be a hereditary ideal of and Uy C Qg = E{Q)^ be the 
corresponding open subset which is hereditary by Proposition 16. 6[ As 
in the beginning of this section, we obtain a topological quiver Q{Q)u-h- 

Lemma 6.9. We have {E{g)fjjrg = iG^)rg- 
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Proof. Since the image of SQ\E{gy is contained in (7° \ Ut-i, we have 
{E{g)1jJ,g C G° \ Un. For v e'c'^, v e Un imphes {v} e H by 
Lemma 16.41 and this imphes v ^ {Gn)rg as remarked after Defini- 
tion [621 Hence we have (G^)rg C \ Un- An element G \ Un is 
in (_E'(^)^^)rg if and only if SQ^{v)nE{Q)lj^ is non-empty and compact 
because {v} is open in E{Q)^^. Since 

s-^{v) n = {(e,x) G ^(6^)1 : s(e) = v and x ^ f/«}, 

■5Q^('i^) n ^{G)u-H non-empty and compact if and only if 

{eeQ^ : s(e) = v and r(e) ^Z^ f/^} 
is non-empty and finite. This set is equal to s'g^^{v) by Lemma [6.41 
Therefore an element f G G° \ Un is in {E{Q)^^j.^ if and only if 
V G (G?^)rg. Thus (E(^)^^)rg = (G^)rg as required." □ 

By Lemma [631 the subset (i?(^)^^)rg C E{Q)\j^ is discrete. 

Definition 6.10. Let Q = {G^, Q^, r, s} be an ultragraph. We say that 
a pair (7i, consisting of an ideal 7i of and a subset V of is 
admissible if 7i is hereditary and saturated and V C (G^)rg \ G|?g. 

Definition 6.11. For an admissible pair {T-l,V) of an ultragraph Q, 
we define an ideal I(n,v) of C*{Q) to be the ideal generated by the 
projections 

{pA : A e n} u ^^p, - J2 sesl-.vevy 

For an ideal / of C*{Q), we define Tii := {A G : G /} and 

Theorem 6.12. Lei Q be an ultragraph. Then the correspondence 
1 1-^ (Hi, Vi) is a bijection from the set of all gauge-invariant ideals of 
C*{Q) to the set of all admissible pairs of Q, whose inverse is given by 
{n,V)^I^ny)- 

Proof. By Theorem 15.21 the gauge- invariant ideals of C*{Q) are in bi- 
jective correspondence with the gauge- invariant ideals of C*{Q{Q)). 
We know that the latter are indexed by admissible pairs [U, V) of 
Q{Q) by [m Theorem 8.22]. Proposition 16.61 and Lemma 16.91 show 
that (H, V) I— i> {Un, V U (G°g \ Un)) is a bijection from the set of all 
admissible pairs of Q to the one of Q{Q). Thus we get bijective corre- 
spondences between the set of all gauge-invariant ideals of C*{Q) and 
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the set of all admissible pairs of Q. By keeping track of the arguments 
in [m Section 8], we see that the bijective correspondences are given 
by J ^ {Hi, Vr) and {H, V) ^ I^nyy □ 

Remark 6.13. The theorem above naturally generalizes [H Theo- 
rem 3.6]. 

7. Condition (K) 

In this section we define a version of Condition (K) for ultragraphs, 
and show that this condition characterizes ultragraphs Q such that 
every ideal of C*{Q) is gauge- invariant. 

Let Q be an ultragraph. For v G G"^, a first-return path based at v in 
^ is a path a = e^e^ ■ ■ ■ e„ such that = f , f G and s(ej) ^ v 
for i = 2, 3, . . . , n. When a is a first-return path based at v, we say 
that V hosts the first-return path a. 

Note that there is a subtlety here: a first-return path based at v 
may pass through other vertices w ^ v more than once (that is, we 
may have s(ej) = s(ej) for some I < i, j < n with i ^ j), but no edge 
other than ei may have source v. 

Definition 7.1. Let Q be an ultragraph. We say that Q satisfies Con- 
dition (K) if every v E which hosts a first-return path hosts at least 
two distinct first-return paths. 

Example 7.2. The graph 




a 



satisfies Condition (K) because v hosts infinitely many first-return 
paths eg, efg, ef fg, . . ., and w hosts two first-return paths / and ge. 
Note that all first-return paths based at v except eg pass through the 
vertex w more than once. 

Proposition 7.3. Let Q = {G'^,Q^,r, s) be an ultragraph. Then ev- 
ery ideal of C*{Q) is gauge-invariant if and only if Q satisfies Condi- 
tion (K). 

Proof. In the same way as above, we can define first-return paths in 
the topological graph E{Q). It is straightforward to see that for each 
V G G"^, first-return paths a = 6162 ■ ■ - e^ based at w in ^ correspond 
bijectively to first-return paths 

/ = (ei, s(e2))(e2, 5(63)) ■ ■ ■ (e„, s(ei)) 

based at G G° C E{g)^ in E{g). 
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Recall (see [7J Definition 7.1] and the subsequent paragraph for de- 
tails) that PeT{E{Q)) denotes the collection of vertices v G E{Q)'^ such 
that V hosts exactly one first-return path in E{Q), and v is isolated in 

{sq{1) : / is a path in E{Q) with vq^I) = v} 

(recall that the directions of paths are reversed when passing from 
the quiver Q{Q) to the topological graph E{Q)). Wee see that [3 
Theorem 7.6] implies that every ideal of 0{E{Q)) is gauge invariant 
if and only if PeT[E{Q)) is empty. Since the isomorphism of C*{Q) 
with 0{E{Q)) is gauge equivariant, it therefore suffices to show that 
PeY{E{Q)) is empty if and only if Q satisfies Condition (K). 

The image of sq is contained in the discrete set C E{Q)^. Thus 

V e E{gf belongs to Per(E(^)) if and only if w G C E{gf and 

V hosts exactly one first-return path in E{Q). By the first paragraph 
of this proof, f G G° C E{QY hosts exactly one first-return path in 
E{Q) if and only if v hosts exactly one first-return path in Q. Hence 
Per(£'(^)) is empty if and only if Q satisfies Condition (K). □ 
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